﻿// 4075. 染色.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4078/

有 n
 个气球（编号 1∼n
），其中第 i
 个气球的颜色为 ci
。

气球一共有 k
 种颜色（编号 1∼k
），每个气球的颜色 ci
 都满足 1≤ci≤k
。

接下来要进行 m
 次询问，每次询问给定两个整数 l,r
，并询问第 l
 个气球和第 r
 个气球的颜色是否相同。

我们希望所有询问都能得到肯定的回答（即每次询问的两个气球的颜色都相同）。

为了达成这一目的，我们可以对其中一些气球进行重新染色，被重新染色的气球的颜色也应在 [1,k]
 范围内。

为了节约染料，我们希望重新染色的气球数量尽可能少。

请问，最少需要重新染色多少个气球。

注意，所有染色必须在第一次询问开始之前完成。

输入格式
第一行包含三个整数 n,m,k
。

第二行包含 n
 个整数 c1,c2,…,cn
。

接下来 m
 行，每行包含两个整数 l,r
。

输出格式
一个整数，表示最少需要重新染色的气球数量。

数据范围
前 5
 个测试点满足，2≤n≤10
，0≤m≤5
，1≤k≤5
。
所有测试点满足，2≤n≤2×105
，0≤m≤2×105
，1≤k≤2×105
，1≤ci≤k
，1≤l,r≤n
，l≠r
。

输入样例1：
3 2 3
1 2 3
1 2
2 3
输出样例1：
2
输入样例2：
3 2 2
1 1 2
1 2
2 1
输出样例2：
0
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 